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AMENDMENTS TO THE CLAIMS 

1-46. (cancelled) 

47. (currently amended) A computer-implemented method for retrieving information 
associated with a set of materials, the method comprising: 

storing in a data structure a plurality of attribute-value pairs associated with the materials, 
wherein each of a plurality of values has an association with at least one of a plurality of 
attributes characterizing the materials; 

computing dynamically at run time a plurality of navigation sta tes using the data 
structure, each navigation state corresponding to a particular set of attribute-value pairs and to a 
particular subset of the materials: i n rcsppnoo to a free toKt quory, computing dynamically at run 
time a responsive navigation GtQto using tho data structure, whoroin: 

wherein within the plurality of computed navigation states 

th e -f e s ponsiv e a first navigation state corresponds to a particular f irstexpression 
that repres e nts i ncludes a multi-term interpretation of tfee-ajfree-text query received from a search 
interface including a free-text search tool for accepting free-te xt queries, the particular first 
expression including at least a conjunction of a first attribute-value pair having a first attribute 
and a second attribute-value pair having a second attribute; 

the subset of the materials corresponding to the first navigat ion state consists of at 
most the materials that are each described bv the first attribute- value pair and are each described 
bv the second attribute- value pair; 

a second navigation state corresponds to a second expressio n that includes at least 
the first attribute-value pair and a third attribute-value pair, the second navigation state being 
different from the first navigation state: 

the subset of the materials corresponding to the second navigat ion state consists of 
at most the materials that are each described bv the first attribute-value pair; 
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the first attribute-value pair doooribca all of the matcrialo corresponding to th e 



responGivo navigation state and does not describe 
characterizes; 



responsive navigation atato and does not describe 
characterizes; and 



all the materials that the first attribute 



the second attribute- value pair describes all of the materials corr e sponding to the 



all the materials that the second attribute 



the first attribute-value pair and the second attribute-value pair are mutually 

incomparable; 

accepting a query directed at the materials'; 



retrieving, in response to the query, information associated with at least one of the first 
navigation state and the second navigation state: and 



presenting the retrieved information . 

48. (previously presented) The method, of 
of the free-text query is minimal. 

49. (previously presented) The method of 
from the second attribute. 



claim 47, wherein the multi-term interpretation 



claim 47, wherein the first attribute is different 



50. (currently amended) A computer program product, residing on a computer-readable 
medium, for use in retrieving information associated with a set of materials, the computer 
program product comprising instructions for causing a computer to: 



provide a search interface including a free-text search tool for accepting free-text queries; 
compute dynamically at run time a plurality of navigation states, eac h navigation state 



corresponding to a particular set of attribute-value pairs and to a particular subset of the 



materials, c ompute dynamically, in re s ponGO to a 



free text query, a navigation state that 



e orrc s pond s to a particular expression of attribut e value pairs associated with the 
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mat e rials/ wherein each of a plurality of values has an association with at least one of a plurality 
of attributes characterizing the materials, and wherein the attribute-value pairs are accessed from 
a data structure; 

wherein within the plurality of dynamically computed navigation states 

a first dynamically computed navigation state corresponds to a first expression 
that includes a multi-term interpretation of a first received free-text query and includes at least a 
conjunction of a first attribute-value pair having a first attribute and a second attribute-Yalue pair 
having a second attribute , wher e in:; 

the subset of the materials corresponding to the first navigation state consists of at 
most the materials that are each described by the first attribute-value pair and are each described 
by the second attribute-value pain 

a second dynamically computed navigation state includes at least the first 
attribute-value pair and a third attribute-value pair, the second navigation state being different 
from the first navigation state: 

the first attribute-value pair describes all of the materials corr e sponding to th e 
responsive navigation s tat e and does not describe all the materials that the first attribute 
characterizes; 

the second attribute-value pair dosoribog all of the materials corresponding to the 
responsive navigation state and does not describe all the materials that the second attribute 
characterizes; and 

the first attribute-value pair and the second attribute-value pair are mutually 

incomparable.; 

accept a query directed at the materials; 

retrieve, in response to the query, information associated with at least one of the first 
navigation state and the second navigation state: and 
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present the retrieved information . 

51. (previously presented) The computer program product of claim 50, wherein a 
seeea dthird dynamically computed navigation state corresponds to a second received free-text 
query and includes only one attribute-value pair. 

52. (previously presented) The computer program product of claim 50, wherein a 
seeeadthird dynamically computed navigation state corresponds to a second received free-text 
query and includes a disjunction of athe first attribute-value pair and athe second attribute- value 
pair. 

53. (previously presented) The computer program product of claim 50, wherein the 
search interface ignores stop words in the free-text query. 

54. (previously presented) The computer program product of claim 50, wherein the 
search interface treats syntactically related words as equivalent. 

55. (previously presented) The computer program product of claim 50, wherein the 
search interface treats semantically related words as equivalenL 

56. (previously presented) The computer program product of claim 50, wherein the 
search interface performs automatic spelling corrections. 

57. (previously presented) The computer program product of claim 50, wherein the 
search interface supports the specification of delimited phrases. 

58. (previously presented) The computer program product of claim 50, wherein the 
search interface supports constraining a search to a subset of materials corresponding to a current 
navigation state where the free-text query is accepted. 

59. (previously presented) The computer program product of claim 50, wherein the free- 
text search tool enables searching descriptive information from a profile for each of the materials 
in the set of; materials. 
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60. (previously presented) The computer program, product of claim 50, wherein the 
search interface includes a full-text search tool for searching the set of materials. 

61. (previously presented) The computer program product of claim 50, wherein the 
search interface provides a display of a set of search results for a query, the set of search results 
including one or more multi-term interpretations when the dynamically-computed navigation 
state corresponds to a multi-term interpretation of the query. 

62. (previously presented) The computer program product of claim 61, wherein the set of 
search results includes navigation options to each navigation state corresponding to the one or 
more multi-term interpretations. 

63. (previously presented) The computer program product of claim 50, the computer 
program product further comprising instructions for causing the computer to generate a first 
inverted index relating query terms to attribute-value pairs and a second inverted index relating 
attribute-value pairs to materials. 

64. (previously presented) The computer program product of claim 50, the computer 
program product further comprising instructions for causing the computer to provide a 
navigation interface, the navigation interface including a guided navigation tool providing a set 
of navigation options from a current navigation state to one or more other navigation states, each 
navigation option providing a direct path to one of the one or more other navigation states. 
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